#include<bits/stdc++.h>
using namespace std;
int main(){
long n;
int t;
cin>>n>>t;
int a[n+1];
int b[n+1];
char c;
int i,j;
int k;
int sum=0;
for(i=1;i<=n;i++){
	a[i]=1;
	b[i]=1;
};
for(i=1;i<=t;i++){
	sum=0;
	cin>>c>>k;
	if(c=='R'){
	if(a[k]==0) {
		cout<<"0"<<endl;
		continue;
	};
	for(j=1;j<=n;j++){
		if(b[j]==1) sum+=k+j;
	};
	a[k]=0;
	}
	else if(c=='C'){
	if(b[k]==0) {
		cout<<"0"<<endl;
		continue;
	};
		for(j=1;j<=n;j++){
			if(a[j]==1) sum+=k+j;
		};
	b[k]=0;
	};
	cout<<sum<<endl;
};
return 0;
}
